Time Responsive External Data Structures for Moving Points
نویسندگان
چکیده
We develop external data structures for storing points in one or two dimensions, each moving along a linear trajectory, so that a range query at a given time tq can be answered efficiently. The novel feature of our data structures is that the number of I/Os required to answer a query depends not only on the size of the data set and on the number of points in the answer but also on the difference between tq and the current time; queries close to the current time are answered fast, while queries that are far away in the future or in the past may take more time.
منابع مشابه
Time Responsive External Data
We develop external data structures for storing points in one or two dimensions, each moving along a linear trajectory, so that a range query at a given time tq can be answered eeciently. The novel feature of our data structures is that the number of I/Os required to answer a query depends not only on the size of the data set and on the number of points in the answer but also on the diierence b...
متن کاملDesign and Production of a Pneumatic Moving Exciter for Determination of Vibration Behavior of Structures in Variable Frequencies
Determination and analysis of vibration behavior of structures for at least first few natural frequencies and mode shapes needs several sensors to be connected at different non node points and exciting the structure at one point. Other method for determination of first few mode shapes is to excite several points of the structure at once and sensing the response from one point. Both methods nee...
متن کاملKinetic Data Structures for Clipped Voronoi Computations
We consider the mesh refinement problem in the kinetic setting: given an input set of moving points, the objective is to design a kinetic data structure (KDS) for inserting additional so-called Steiner points so that the resulting output set yields a quality triangulation. Therefore, the selection of Steiner points plays a cruicial role, both in terms of the output itself and the quality of the...
متن کاملEvaluation of Access Structures for Discretely Moving Points
Several applications require management of data which is spatially dynamic, e.g., tracking of battle ships or moving cells in a blood sample. The capability of handling the temporal aspect, i.e., the history of such type of data, is also important. This paper presents and evaluates three temporal extensions of the R-tree, the 3D R-tree, the 2+3 R-tree and the HR-tree, which are capable of index...
متن کاملResponse Spectra of Structures under Subway Induced Vibrations
Passing underground trains induce vibrations transmitted to the ground surface and the nearby structures. Ordinarily, these vibrations do not result in structural damage but can harm nonstructural elements and disturb the occupants. These effects are more pronounced when evaluating buildings like hospitals, laboratories, museums, etc., and their assessment is an important design need. To respon...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001